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Although this method is not novel, it has been printed here to summarize for the benefit of jjraj 
generation of computer personnel. It should be noted that: . : ^g| 


4 his method seems advantageous if only a few significant figures are required. Otherwise^!! 
normal method, Log-Multiply-Antilog, is more desirable and faster in particular for higher oniP 
roots. These subroutines are normally required for other purposes anyway and space is no#T*n § j § 
One immediately notices many tricky ways of coding this method for a computer, via loopij|| 


anti the use of tables or converting instructions. Note that, as one proceeds, the contributibiS|l 
the left-hand term becomes proportionately large enough such that it alone might be used wfflfiSi 
accuracy limits after a certain number of digits are developed. 

Although the author states that this method used more memory space than other routines, it : 
seems that the converse could well be true if advantage were taken of higher order different 
in building up the subtrahend. This appears to be a natural method for a 256 memory maelmfg 
_ ir ‘-tJThLgpod indexin g and looping features. Remember that A n (X a ) =a constant n! 


PRELIMINARY REPORT— INTERNATIONAL ALGEBRAIC LANGUAGE^ 

In the interest of immediate circulation of the results of the ACM-GAMM committee work oifl 
algebraic programming language, this preliminary report is presented. The language described natural 
enough represents a compromise, but one based more upon differences of taste than on content or fundi 
mental ideas. Even so, it provides a natural and simple medium for the expression of a large classfj 
algorithms. This report has not been thoroughly examined for errors and inconsistencies. It is antic 
pated that the committee will prepare a more complete description of the language for publication!^ 
For all scientific purposes, reproduction of this report is explicitly permitted without any charge| 
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PART I— INTRODUCTION 

In 1955, as a result of the Darmstadt meeting on electronic computers, the GAMM (association! 
applied mathematics and mechanics), Germany, set up a committee on programming ( Programmierun 
ausschus). Later a subcommittee began to work on formula translation and on the construction^ 
translator, and a considerable amount of work was done in this direction. 

A conference attended by representatives of the USE, SHARE, and DUO organizations and the As 
ciation for Computing Machinery (ACM) was held in Los Angeles on 9 and 10 May 1957 for thepuftt 
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of examining ways and means for facilitating exchange of all types of computing information. Among 
other things, these conferees felt that a single universal computer language would be very desirable. 
Indeed, the successful exchange of programs within various organizations such as USE and SHARE 
had proved to be very valuable to computer installations. They accordingly recommended that the 
ACM appoint a committee to study and recommend action toward a universal programming language. 

By Oct 1957 the GAMM group, aware of the existence of many programming languages, concluded 
that rather than present still another formula language, an effort should be made toward unification. 
Consequently, on 19 Oct 1957, a letter was written to Prof. John W. Carr III, president of the ACM. 
The letter suggested that a joint conference of representatives of the GAMM and ACM be held in order 
to fix upon a common formula language in the form of a recommendation. 

An ACM Ad-Hoc committee was then established by Dr. Carr, which represented computer users, 
computer manufacturers, and universities. This committee held three meetings starting on 24 Jan 1958 
and discussed many technical details of programming language. The language that evolved from these 
meetings was oriented more towards problem language than toward computer language and was based 
on several existing programming systems. On 18 April 1958 the committee appointed a subcommittee 
to prepare a report giving the technical specifications of a proposed language. 

A comparison of the ACM committee proposal with a similar proposal prepared by the GAMM group 
presented at the above-mentioned ACM Ad-Hoc committee meeting of 18 April 1958) indicated many 
common features. Indeed, the GAMM group had planned on its own initiative to use English words 
wherever needed. The GAMM proposal represented a great deal of work in its planning and the pro- 
posed language was expected to find wide acceptance. On the other hand the ACM proposal was based 
on experience with several successful, working problem oriented languages. 

Both the GAMM and ACM committees felt that because of the similarities of their proposals there 
was an excellent opportunity for arriving at a unified language. They felt that a joint working session 
would be very profitable and accordingly arranged for a conference in Switzerland to be attended by 
four members from the GAMM group and four members from the ACM committee. The meeting was 
held in Zurich, Switzerland, from 27 May to 2 June 1958 and attended by F. L. Bauer, H. Bottenbruch, 
H. Rutishauser, and K. Samelson from the GAMM committee and by J. W. Backus, C. Katz, A. J. 
Perlis, and J. H. Wegstein for the ACM Committee. (|) 

It was agreed that the contents of the two proposals should form the agenda of the meeting, and the 
following objectives were agreed upon : 

I. The new language should be as close as possible to standard mathematical notation and be 
readable with little further explanation. 
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II. It should be possible to use it for the description of computing processes in publications. 

III. The new language should be mechanically translatable into machine programs. 

There are certain differences between the language used in publications and a language directly usable 
oy a computer. Indeed, there are many differences between the sets of characters usable by various 
computers. Therefore, it was decided to focus attention on three different levels of language, namely a 
Reference Language, a Publication Language, and several Hardware Representations. 

Reference Language 
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1. It is the working language of this committee. 

2. It is the defining language. 

3. It has only one unique set of characters. 

0 I" addition to the members of the conference, the following people participated in the preliminary work of these committees- 
GAMM P. Graeff, P. Lauchli. M. Paul, F. Penzlin 

ACM D. Arden. J. McCarthy, R. Rich, R. Goodman, W. Turanski, S. Rosen. P. Desilets, S. Gom, H. Huskey A Orden 
D. C. Evans 
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4. The characters are determined by ease of mutual understanding and not by any computer liniitl 
tions, coders notation, or pure mathematical notation. 

5. It is the basic reference and guide for compiler builders. '-"iVife 

6. It is the guide for all hardware representations. 

7. It will not normally be used stating problems. 

8. It is the guide for transliterating from publication language to any locally appropriate hard- 
ware representations. 


9. The main publication of the common language itself will use the reference representation 

■ safe 

Publication Language (see Part IIIc) •«&; 

1. The description of this language is in the form of permissible variations of the reference language 

(e.g., subscripts, spaces, exponents, Greek letters) according to usage of printing and hand- 
writing. . 

2. It is used for stating and communicating problems. 

3. The characters to be used may be different in different countries but univocal correspondence'^"' 

with reference representation must be secured. ^Ilfe 

Hardware Representations 

1. Each one of these is a condensation of the reference language enforced by the limited number 

of characters on standard input equipment. :‘|w: 

2. Each one of these uses the character set of a particular computer and is the language accepted k; 

by a translator for that computer. ; ' 

3. Each one of these must be accompanied by a special set of rules for transliterating from Publica 

tion language. .L jjj8£ ' 

PART II— DESCRIPTION OF THE REFERENCE LANGUAGE 

A. STRUCTURE OF THE LANGUAGE 

'PUS 

As stated in the introduction, the algorithmic language has three different kinds of representations-^,,^, 
reference, hardware, and publication and the development described in the sequel is in terms of the A ' 
reference representation. This means that all objects defined within the language are represented byA 
a given set of symbols — and it is only in the choice of symbols that the other two representations ma 
differ. Structure and content must be the same for all representations. *J||L 

The purpose of the algorithmic language is to describe computational processes. The basic concept,., 
used for the description of calculating rules is the well-known arithmetic expression containing as con-; ' 
stituents numbers, variables, and functions. From such expressions are compounded, by applying rules 
of arithmetic composition, self-contained units of the language — explicit formulae — called arithmeticA- 
statements. 

To show the flow of larger computational processes, certain non-arithmetic statements are added ) 
which may describe alternatives or recursive repetitions of computing statements. 

Statements may be supported by declarations which are not themselves computing rules, but inform . 
the translator of certain properties of objects appearing in statements, such as the class of numbers , 
taken on as values by a variable, the dimension of an array of numbers or even the set of rules definingr|-. 
a function. 

Sequences of statements and declarations, when appropriately combined, are called programs. How^.t 
ever, whereas complete and rigid formal rules for constructing translatable statements are described! 
the following, no such rules can be given in the case of programs. Consequently, the notion of program _ 
must be considered to be informal and intuitive, and the question whether a sequence of statements may 1 
be called a program should be decided on the basis of the operational meaning of the sequence. 




r computer limita- ^ t ^ le sec * uu * ex Pl>cit rules — and associated interpretations — will be given describing the syntax of 

che language. Any sequence of symbols to which these rules do not assign a specific interpretation will 
be considered to be undefined. Specific translators may give such sequences different interpretations. 
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B. BASIC SYMBOLS 

The reference language is built up from the basic symbols listed in Part Ilia. These are: 
1. Letters X (the standard alphabet of small and capital letters) 

Figures j- (Arabic numerals 0, .... 9) 


2 . 

3. 


Delimiters o consisting of 

a. operators u: 

arithmetic 
relational 
logical 
sequential 

b. separators a: 
e. brackets j3: 
d. declarators <t>: 


+ - X / 

< < = > > ^ 

-> V A = 

go to do return stop for 


if or 
begin 


if either or if 
end 


on 1 1 

procedure array switch type comment 


lie limited number 
la jucige accepted 
ati"" from Publica- 


01 these symbols, letters do not have individual meaning. Figures and delimiters have a fixed meaning 
which for the most part is obvious, or else will be given at the appropriate place in the sequel. 

Strings of letters and figures enclosed by delimiters represent new entities. However, only two types 
of such strings are admissible: 

1. Strings consisting of figures f only represent the ( positive ) integers G (including 0) with the 
conventional meaning. 


IE 


2. Strings beginning with a letter X followed by arbitrary letters X and/or figures f are called 
identifiers. They have no inherent meaning, but serve for identifying purposes only. 
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C. EXPRESSIONS 

Arithmetic and logical processes (in the most general sense), which the algorithmic language is pri- 
marily intended to describe, are given by arithmetic and logical expressions, respectively. Constituents 
of these expressions, except for certain delimiters, are numbers, variables, elementary arithmetic oper- 
ators and relations, and other operators called functions. Since the description of both variables and 
functions may contain expressions, the definition of expressions, and their constituents, is necessarily 
recursive. 

The following are the units from which expressions are constructed : 
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1. ( positive ) Numbers N 

Form: N ~ G.Gio ±G where each G is an integer as defined above. 

G.G is a decimal number of conventional form. The scale factor 10 ±G is the power of ten 
given by ±G. The following constituents of a number may be omitted in any occurrence: 
The fractional part .00 ... 0 of integer decimal numbers; the integer 1 in front of a scale factor; 
the + sign in the scale factor; the scale factor 10 ±0. 

Examples: 4711 137.06 2.9997 10 10 10 “12 3 1( rl2 

2. Simple Variables V 

are designations for arbitrary scalar quantities; e.g., numbers as in elementary arithmetic. 

Form: V ~ I where I is an identifier as defined above. 

Examples: a Xll PSI2 ALPHA 


i 
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designate quantities which are components of multidimensional arrays, 
Form: V ~ I [C] 


3. Subscripted Variables V 


where C ~ E, E, , E is a list of arithmetic expressions as defined below. Each expression 

E occupies one subscript position of the subscripted variable, and is called a subscript. 
complete list of subscripts is enclosed in the subscript brackets [ ]. . '||£|Spl§ 

The array component referred to by a subscripted variable is specified by the actual numericajjflv. 
value of its subscripts (cf. arithmetic expressions). 

Subscripts, however, are intrinsically integer-valued, and whenever the value of a subscript expression 
is not integral, it is replaced by the nearest integer (in the sense of proper round off). 

Variables (both simple and subscripted ones) designate arbitrary real numbers unless otherwise specif • 
fled. However, certain declarations (cf. type declarations) may specify them to be of a special type, > jp? 
e.g., integral, or Boolean. Boolean for logical) variables may assume only the two values true and 


Functions F /Wg&mjm 

represent single numbers (function values), which result through the application of given sefiSgfy: 
of rules to fixed sets of parameters. 

Form: F ~ I (P, P, P) 

where I is an identifier, and P, P, , P is the ordered list of actual parameters specifying MM*! 

parameter values for which the function is to be evaluated. A syntactic definition of parameters^ 
is given in the sections on function declarations and procedure declarations. If the functioi£;i||p 
defined by a function declaration, the parameters employed in any use of the function ar^^R 
pressions compatible with the type of variables contained in the corresponding parameter ix)s i-ffi . 
tions in the function declaration heading (cf. function declaration). Admissible parameters 
functions defined by procedure declarations are the same as admissible input parameters of prof||jg 
cedures as listed in the section on procedure statements. 

Identifiers designating functions, just as in the case of variables, may be chosen according to | 
taste. However, certain identifiers should be reserved for the standard functions of analysis®! 

This reserved list should contain: 

abs (E) for the modulus (absolute value) of the value of the expression E 
sign (E) for the sign of the value of E 

entire (E) for the largest integer not greater than the value of E 
sqrt (E) for the square root of the value of E 
sin (E) for the sine of the value of E 
and so on according to common mathematical notation. 

Arithmetic expressions E are defined as follows: 

a. A number, a variable (other than Boolean), or a function is an expression. 

Form : E ~ N ~ V ~ F 

b. If Ei and E 2 are expressions, the first symbols of which are neither “+” nor “ — ”’ th|l||| 

the following are expressions: - _ a l-aWBI 

The operators +, — , X, / appearing above have the conventional meaning. The parenthe|| || 
T J, denote exponentiation, where the leading expression is the base and the expre^ipM 
enclosed in parentheses is the exponent. . 1 
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The proper interpretation of expressions can always be arranged by appropriate positioning 
of parentheses. An arithmetic expression is a rule for computing one real number by executing 
the indicated arithmetic operations on the actual numerical values of the constituents of the 
expression. This value is obvious in the case of numbers N. For variables V, it is the 
current value (assigned last in the dynamic sense), and for functions F it is the value arising 
from the computing rules defining the function (cf. function declaration) when applied to the 
current values of the function parameters given in the expression. 

The sequence of operations within one expression is generally from left to right, with the follow- 
ing additional rules: 

a. ,f parentheses are evaluated separately 

b. for operators, the conventional rule of precedence applies: 

first: X . second: + — 

In order to avoid misunderstandings, redundant parentheses should be used to express, 
for example, in the form (aXb)/c or (a,/c)Xb ratherthanby aXb/c, or a./cXb, respectively, 

and to avoid constructions such as a/b/c. 

Examples: A A [j+k — 2, j — k] 

Alpha A [mu [s] 

Degree a X sin (omega X t) 

A [1, 1] 0.5 X a [(N X (N-l))/2, 0] 

6. Boolean expressions B are defined analogously to arithmetic expressions: 

a. A truth value, a variable (Boolean by declaration), or a function (Boolean by declaration) 
is an expression. 

Form: B ~ 0 (the truth value false) ~ V s 

~ 1 (the truth value true) ~ F 

b. If Ei and E-. are arithmetic expressions, then the following arithmetic relations are expressions : 

B — (Ei < E-.) ~ (Ei ^ E.) ~ (Ei > E 2 ) 

~ (E, < E-.) ~ (Ei > E,) ~ (E x = E 2 ) 

Such expressions take on the (current) value true whenever the corresponding relation 
is satisfied for the expression involved, otherwise false. 

c. If B, and B 2 are expressions, the following are expressions: 

B B, ~ Bi = Bo 

~ Bi V B 2 ~ (BO 

~B, AB : 

The operators — V, A , = have the interpretations not, or, and, and equivalent. Interpre- 
tation of the binary operators will be from left to right. The scope of i” is the first ex- 
pression to its right. Any other desired precedence must be indicated by the use of parentheses . 
Examples: (X = 0) (X > 0) V (y > 0) (p A q) V (x ^ y) 

D. STATEMENTS 2 

Closed and self-contained rules of operations are called basic Statements 2. They are defined re- 
cursively in the following way: 

Strings of one or more statements^ 1 may be combined into a single (compound) statement by en- 


> 21 Declarations, which may be interspersed between statements, have no operational (dynamic) meaning. Therefore, they have 
no significance in the definition of compound statements. 
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closing them within the “statement parentheses” begin and end. Single statements are separated I • 
by the statement separator 

Form : 2 ~ begin 2 ; 2 ; ; 3 end ~ 

A statement may be made identifiable by attaching to it a label L, which is an identifier I, or an 
integer G (with the meaning of identifier). The label precedes the statement labeled, and is sepa- 
rated from it by the separator colon (:). Label and statement together constitute a statement 
called “labeled statement.” 

Form: I ~ L: I 

A labeled statement may not itself be labeled. In the case of labeled compound statements, the 
closing parenthesis end may be followed by the statement label (followed by the statement separator) ^ 
in order to indicate the range of the compound statement: . A 

Form: 2l! - L: begin 2 ; 2 ; ™~™;2 end L; 


Assign ment statements 

serve for assigning the value of an expression to a variable. - ■ 

Form i) 2 ~ V : = E fp 

If the expression on the right hand side of the assignment delimiter “: = ” is arithmetical, the - 
variable V on the left hand side must also be numerical; i.e., it must not be Boolean. Generally,' _ 
the arithmetic type of the expression E is determined by the constituents and operations of i 
the expression E. However, \ may be declared to be of a special type provided this declara- 
tion is compatible with the possible values of the expression E. A 

Form iij 2 ~ V : = B 

If the expression on the right hand side of the assignment statement is Boolean, V may be 
any variable. This means that the truth values true and false of the Boolean expression may 
be interpreted arithmetically as integers “1”, and “0”, which may then be assigned to a nu- £ 
merical variable. •• — 

2. Go to statements 

Normally, the sequence of operations (described by the statement of a program) coincides with ! 
the physical sequence of statements. This normal sequence of execution may be interrupted 
by the use of go to statements. 

Form: Z ~ go to D 

D is a designational expression specifying the label of the statement to be executed next. It is .v . J 
either a label L or a switch variable I [E] (cf. switch declaration), where I is an identifier and. .... 

E a subscript expression. In the latter case, the numerical value of E (the value of a sub- ■ 
script) is an ordinal which identifies the component of the switch I (named by declaration). 

This element which is again a designational expression specifies the label to be used in the go to 
statement. This label determination is obviously a recursive process, since the elements of the A 
switch may again be switch variables. 

Examples: go to HADES 

go to exit [(i T 2 J, — j T 2 J, +I)/2], where exit refers to the declaration ; (||§|a ’ I 

switch exit : = (D I( D_., , D„) 


If statements 

The execution of a statement may be made to depend upon a certain condition which is impo 
by preceding the statement in question by an if statement. 

Form: 2 ~ if B where B is a Boolean expression 

If the value of B is true, the statement following the if statement will be executed. Other; 
wise, it will be bypassed and operation will be resumed with the next statement following 


U 



ts are separated 


entmer I, or an 
;led, and is sepa- 
;ut< a. statement 


. st ‘ements, the 
err it separator) 


ar imetical, the 
Generally, 
ind operations of 
idc: ' this declara- 


ean V may be 
n e >ression may 
iss . led to a mi- 


ni ) coincides with 
ly be interrupted 


cuted next. It is 
i a' 'dentifier and 
ie lue of a sub- 
i by declaration), 
used in the go to 
le < ‘ments of the 


ch is imposed 


ex uted. Other- 
mi ollowing. 


Example: In the sequence of statements 
* if (a> 0) ; c: =a T 2 J, X b T 2 j. 

if (a <0); c:=a T 2 j + b T 2 [ 
if (a=0); go to bed 

one and only one of the three statements rightmost in each line will be executed. 

4. For statements 

Recursive processes may be initiated by use of a for statement, which causes the following 
statement to be executed several times, once for each of a series of values assigned to the re- 
cursing variable contained in the for statement. 

Form: i) for V := C 

ii) for V := E,, (E n ) E n , ., E ik (E» k ) E Ck 

where C is a list of k expressions Ei, Ej, im-vvv , E k ; and Ej., E Sj , E 0j are expressions. 

In the Form (i) the intent is to assign to V in succession the value of each expression of the 
list (expressions taken in order of listing) and the statement following the for statement is 
executed immediately following each such assignment. 

In Form (ii) each group of expressions Ei (E,) E c determines an arithmetic progression. The 
value of Ei is the (i)nitial value, E, gives the value of the increment or (s)tep, and E e deter- 
mines the (ejnd value which is the last term of the progression contained in the interval [Ei, EJ. 
The intent is to assign to V each value of every progression (these again taken in the order of 
listing from left to right), and the statement following the for statement is executed immedi- 
ately following each such assignment. 

The effect of a for statement may be precisely described in terms of “more elementary” state- 
ment forms. Thus Form (i) is precisely equivalent to: 

| V := E i ; 2 ; V := Ej;2; V := E k ;2; where 2 is the statement following 

the for statement. 

Form (ii) is precisely equivalent to: 

V := Ei,; L,: 2 0> ; V := V+E n ; if (V < ( 4 ) E n ); go to L,; 

V := E ifc ; L k : do L,; V := V+E, k ; if (V < 'E e k ) ; go to L k ; where 2 is the statement 

following the for statement. 

Examples: a) for I := l(l)n; p := p X y + A [I] 
b) for a : = 1, 3, o, 9.)6, — 13.75 ; 

begin 

end 

5. Alternative statements 

An alternative statement is one which has the effect of selecting for execution one from a set 
of given statements in accordance with certain conditions which exist when the statement is 
encountered. 

Form: if either Bi;2 t ; or if B 2 ; 2-_.; — ; or if B k ;2 k end where 2 i is any statement other 

than a quantifier; i.e., if, for, or or if, and B; is any Boolean expression. 

The effect of an alternative statement may be precisely described in terms of “more elementary” 
statement forms. Thus the above form is precisely equivalent to the sequence of statements: 

if B i ; begin 2i; go to next end; if B ; ; begin 2-,; go to next end; ™; if B k ; 2 k where “next” is 

the label of the statement following the alternative statement. 

Example: if either (a> 0); y := a+2; or if (a <0); y := a,/2; or if (a = 0); y := .57 end. 

If x is a labeled statement, Li is that label. If not, the effect is as though it had a (unique) label Li. L k (k?sl) are 
■ theoretically unique labels. 

( <0 This relational form obtains if the progression is increasing; if decreasing, the relation > is understood to employed. 
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6. Dn statements 

A statement, or string of statements, once written down, may be entered again (in the sense 
of copying) in any place of the same program by employing a do statement which during copy- ... 
ing permits substitution for certain constituents of the statements reused. 

Form: — ~ (lo Li, L> (S_— *1, , S_— I) 

. . * - . VC*? 7 

where L, and L. are labels, the S_ are strings of symbols not containing the separator (-») - 
and the I are identifiers, or labels, and the list enclosed by parentheses is a substitution list. 

The do statement operates on the string of statements from, and including, the one labeled L t 
through the one labeled L.., which statements constitute the range of the do statement. If 
is equal to L 2 ; i.e., if the range is just the one statement L l( the characters “,L,” may 
be omitted. 

The do statement causes itself to be replaced by a copy of the string of statements constituting 
its range. However, in this copy all identifiers or labels, listed on the right hand side of a sepa- 
rator " in the substitution list of the do statement, (and which are utilized in these state- 
ments) are replaced by the corresponding strings of symbols S— on the left hand side of the 
separators These string S— may be chosen freely with the one restriction that the sub- 

stitutions produce formally correct statements in the copy w . 

Whenever a do statement contains in its range another do statement, the copying and sub- . 
stituting process for this second innermost do will be executed first. Therefore the (actual), 
copy induced from a do statement never contains a do statement. Declarations within the 
range of a do statement are not reproduced in the copy. .. ( jj.', 

Examples: do 5, 12 (x [i] — *y, black label— red label, , f (x, y)— g) 

do 12A, ABC (x I 2 | +3/V— A, ) 

The range of a do statement should contain complete statements only; i.e., if the begin (end) 
delimiter of a compound statement lies in the range of the do, then so should the matching | 

end (begin). If this rule is not complied with the result of the do statement may not be the J 

one desired. 

i. Stop statements _ _ 

Stop is a delimiter which indicates an operational (dynamic) end of the program containing itJ3| • 
Operationally, it has no successor statement in that program. , w i 

Form: - ~ stop 

8. Return statements o'S 

Return is a delimiter which indicates an operational end of a procedure. It may appear only in a ; ' 

procedure declaration, (cf. procedure declaration.) 

Form: 3 ~ return 

9. Procedure statements _ 

A procedure statement serves to initiate (call for) the execution of a procedure, which is a closed (. | 

and self-contained process with a fixed ordered set of input and output parameters, permanently 
defined by a procedure declaration, (cf. procedure declaration.) r . . vf 

Form: 3 ~ I (Pi, P i( , Pi) = : (P„, P», , P.) _ . | 

Here I is an identifier which is the name of some procedure, i.e., appears in the heading of some • 
procedure declaration, (cf. procedure declaration.) Pi, P,, — ~~~~ is the ordered list of actual : 

input parameters specifying the input quantities to be processed by the procedure. P„, P 0 , — 
is the ordered list of actual output parameters specifying the variables to which the results of 
the procedure will be assigned and alternate exits, if any. The procedure declaration defining ’ J 
the called procedure contains, in its heading, a string of symbols identical in form to the procedure..;^ 
statement, and the formal parameters occupying input and output parameter positions there 
give complete information concerning the admissibility of parameters used in any procedure; 
call, shown by these replacement rules: y-: 3lfe|a sij 


< 5 > Thus, in the copv produced, any designational expression whose range is a statement within the range of the do Staten 
must be transformed so that its range refers to the copy produced. ... i-t ; :Aj 
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the do statement 


formal parameters in 
procedure declaration 


! admissible parameters in 
; procedure statement 


parameters ( positions 


[single identifier (formal variable) : any expression (compatible with the 

| type of the formal variable) 

| array; i.e., subscripted variable with ; array with n(>k) parameter posi- 
; k = 1 empty parameter positions j tions, k of which are empty 

■Junction with k empty parameter ! junction with n(>k) parameter posi- 


i tions, k of which are empty 


; procedure with k empty parameter ; (same) 
positions 

I j 

parameter occurring in a procedure : every string of symbols s, which 
! (added as a primitive to the lan- j does not contain the symbol 


iguage).' 


[single identifier (formal variable) 


(comma) 

simple or subscripted variable 


output array (as above for input parameters) : array (as above for input parameters) 

parameters | j 

; (formal) label i label 

If a parameter is at the same time an input and output parameter this parameter must obviously 
meet the requirements of both input and output parameters. 

Within a program, a procedure statement causes execution of the procedure called by the state- 
ment. The execution, however, is effected as though all formal parameters listed in the procedure 
declaration heading were replaced, throughout the procedure, by the actual parameters listed, 
in the corresponding position in the procedure statement. 

This replacement may be considered to be a replacement of every occurrence within the pro- 
cedure of the symbols (or sets of symbols) listed as formal parameters, by the symbols (or sets 
of symbols) listed as actual parameters in the corresponding positions of the procedure statement, 
after enclosing in parentheses every expression not enclosed completely in parentheses already. 
Furthermore, any return statement is to be replaced by a go to statement referring, by its label, 
to the statement following the procedure statement, which, if originally unlabeled, is treated 
as having been assigned a (unique) label during the replacement process. 

The values assigned to, or computable by, the actual input parameters must be compatible 
with type declarations concerning the corresponding formal parameters which appear in the 
procedure. 

For actual output parameters, only type declarations duplicating given type declarations for 
the corresponding formal parameters may be made. 

Array declarations concerning actual parameters must duplicate, in corresponding subscript 
positions, array declarations referring to the corresponding formal parameters. 

E. DECLARATIONS A 

Declarations serve to state certain facts about entities referred to within the program. They have 

1,1 Within a program certain procedures may be called which are themselves not defined by procedure declarations in the pro- 
gram; e.g.. input-output procedures. These procedures mav require as parameters quantities outside the language; e.g„ a string 
of characters providing input-output format information. 




no operational meaning and within a given program their order of appearance is immaterial, 
pertain to the entire program (or procedure) in which they occur and their affect is not alterabk 
running history of the program. 

1. Type declarations 

Type declarations serve to declare certain variables, or functions, to represent quantit 
given class, such as the class of integers or class of Boolean values. 

Form. A ~ type (I, I, ~ , I, I[ ], I[ ,], ~~ , I[ „], ) where type is a s 

representative of some type declarator such as integer or boolean, and the I are ide 
Throughout the program, the variables, or functions named by the identifiers I, are cons 
to refer only to quantities of the type indicated by the declarator. On the other hand, all vs 
or functions which are to represent other than arbitrarv real nnmhprs mnsf. Hoolom, 


£ iv itch d eclarations 

A switch declaration specifies the set of designational expressions represented by a switch 
variable. If used in a go to statement, its value specifies the label of the statement called by 
the go to statement (cf. go to statement). 

Form: A -^switch I : = (D 1( D», < — D„) where switch is the switch declarator, I is an. 

identifier, and the Di are designational expressions (cf. goto statement). gfg | 

The switch declaration declares the list Di, D 2 , — — D„ to be a symbolic vector (the "switch");: 
the designational expression D k being the k-th component. Reference is made to the switch: 
by the switch variable I[E], where I is the switch identifier and E is a subscript expression;' 
The switch variable, when used in go to statements, selects by the actual value of its subscript,: 
that component of the switch determining the label called for by the go to statement. A' 
switch variable, being a designational expression, may appear as a component of a switch. 

F unction declarations -'S mb b 

A function declaration declares a given expression to be a function of certain of its. variables..- 
Thereby, the declaration gives (for certain simple functions) the computing rule for assigning 
values to the function (cf. functions ) whenever this function appears in an expression. y 

Form: A ~~ I„ (I, I, — , I) : = E where the I are identifiers and E is an expression which, ; 

among its constituents, may contain simple variables named by identifiers appearing in.tiie*? 
parentheses. 

The identifier I„ is the function name. The identifiers in parentheses designate the formal.: 
parameters of the function. ... 

Whenever the function I „ (P, P, P) appears, in an expression (a function call) the vaiufe| 
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assigned to the function in actual computation is the computed value of the defining expression E. 
For the evaluation, every variable V which is listed as a parameter I in the function declaration 
is assigned the current value of the actual parameter P in the corresponding position of the 
parameter list of the function in the function call. The (formal) variables V in E which are 
listed as parameters in the declaration bear no relationship to variables possessing the same 
identifier, but appearing elsewhere in the program. All variables other than parameters appear- 
ing in E have values as currently assigned in the program. 

Example: I (Z) : = Z+3 X y 


alpha : = q+I(h+9 X mu) 

In the statement assigning a value to alpha the computation is: 
alpha : = q + ((h+9 X mu) +3 X yi 

5. Comment declarations 

Comment declarations are used to add to a program informal comments, possibly in a natural 
language, which have no meaning whatsoever in the algorithmic language, no effect on the pro- 
gram, and are intended only as additional information for the reader. 

Form: A ~ comment S. where comment is the comment declarator, and S. is any string of 
symbols not containing the symbol 

6. Procedure declarations 

A procedure declaration declares a program to be a closed unit (a procedure) which may be re- 
garded as a single compound operation (in the sense of a generalized function) depending on a 
certain fixed set of input parameters, yielding a fixed set of results designated by output 
parameters, and having a fixed set of possible exits defining possible successors. 

Execution of the procedure operation is initiated by a procedure statement which furnishes values 
for the input parameters, assigns the results to certain variables as output parameters, and assigns 
labels to the exits. 

Form: A ~ procedure I (Pi) =: (P„), I(Pj =: (P„), , I(P : ) =: (P„) 

A; A; ~»~w, — ; A begin 2; E; ~™~; A; A; ;2;2 end 

Here the I are identifiers giving the names of the different procedures contained in the procedure 
declaration. Each Pi represents an ordered list of formal input parameters, each P„ a list of 
formal output parameters which includes any exits required by the corresponding procedures. 
Some of the strings “=: (P 0 )” defining outputs and exits may be missing, in which case the 
corresponding symbols “I(Pj)” define a procedure that may be called within expressions. 

The As in front of the delimiter begin are declarations concerning only input and output 
parameters. The entire string of symbols from the declarator procedure (inclusive) up to the 
delimiter begin (exclusive) is the procedure heading . 

Among the statements enclosed by the parentheses begin and end there must be, for each identifier 
I listed in the heading as a procedure name, exactly one statement labeled with this identifier, 
which then serves as the entry to the procedure. For each single output procedure I(P0 listed 
in the heading, a value must be assigned within the procedure by an assignment statement 
“I : = E” where I is the identifier naming that procedure. 

To each procedure listed in the heading, at least one return statement must correspond, within 
the procedure. Some of these return statements may, however, be identical for different pro- 
cedures listed in the heading. 

Since a procedure is a self-contained (except for parameters) program, the defining rules for 
statements and declarations within procedures are those already given. A formal input parameter 
maybe 

a. a single identifier I (formal variable) 

b. an array I [ , , , ] with k (k = l, 2, . . .) empty subscript positions 
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c. a Function f ( , , , ) with k (k = 1, 2, . . .) empty parameter positions 

d. a Procedure P ( , , , ) with k (k = l, 2, . . .) empty parameter positions , 

e. an identifier occurring in a procedure which is added as a primitive to the language. fgp 

A formal output parameter may be 

a. a single identifier (formal variable) 

b. an array with k (k = 1, 2, . . .) empty subscript positions. V'llf ; 

A formal (exit) label may be only a label. 

A label is an admissible formal exit label if, within the procedure, it appears in go to statements 
or switch declarations. 

An array declaration contained in the heading of the procedure declaration, and referring to a - 
formal parameter, may contain expressions in its lists defining subscript ranges. These ex- 
pressions may contain * 

a. number ? ;gl 8 K 

b. formal input variables, arrays, and functions. 

All identifiers and all labels contained in the procedure have identity only within the procedure 
and have no relationship to identical identifiers or labels outside the procedure, with the exception 
of the labels identical to the different procedure names contained in the heading. 

A procedure declaration, once made, is permanent, and the only identifiable constituents of the '■ 
declaration are the procedure declaration heading, and the entrance labels. All rules of opera- jj$ 
tions and declarations contained within the procedure may be considered to be in a language 
different from the algorithmic language. For this reason, a procedure may even be composed 
initially of statements given in a language other than the algorithmic language; e.g., a machine H 
may be required for expressing input-output procedures. 


A tagging system may be required to identify the language form in which procedures are ex- 
pressed. The specific nature of such a system is not in the scope of this report. 

Thus by using procedure declarations, new primitive elements may be added to the algorithmic, 
language at will. 
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Syllables 

List 
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Simple variable 
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Designational expression 
Parameters 

Identifier 

Integer 

Number 

Symbol string 

Statement a (IS i 

Assignment statement 
Compound statement 

Labelled statement 
Go to statement 
Do statement 


Quantifier statement 


L ~ I[E] 

(See the appropriate sections in Part II for the composi- 
tion rules) 

X /i /x M M M 
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a a a a a a where a is not the particular 

6 given in the subscript 


V := E ~ 
begin L ; L ; 


V: = B 
; 2 end 


(at least one 2) 


L : E where 2 

go to D 

do L„ L, CS— *1, S-*I, 


where 2 is unlabeled 


S->I) 


Alternative (2) 

Stop and return statements (2) 

Procedure call statement (2) 

^ Declarations (A) 

Function declaration (A) 

Switch declaration (A) 

Symbol classification declaration (A) 
Comment declaration (A) 

Array declaration (A) 

Procedure declaration (A) 


mav be emptv may be emptv 
if B 

for V : = C 

for V : = E (E) E, E (E) E, — 
if either B,; 2i ; or if B : ; 2 2 ; 
stop ~ return 

I (R) = : (R) 

I (R.) := E 

switch I : = (D, D, , D) 

type (I, I, -wA-v— I) 
comment S. 

array (I, I, I |C i C^], I, 


, E (E) E 
or if B k ; 2 k end 


may be empty may be empty- 

procedure I (R) = : (R) I (R) = : (R) 

A, begzn j **»»»»» Aj A^ — — D j ^ end 


may be empty 

I (R) ^T7r) 


PART IIIc— PUBLICATION LANGUAGE 

As stated in the introduction, the reference language is a link between hardware languages and hand- 
written, typed or printed documentation. For transliteration between the reference language and a 
language suitable for publications (for example, lectures in Numerical Analysis) the following trans- 
literation rules mav be used: 


Reference Language 
subscript brackets 
exponentiation parentheses 
parentheses 
basis of ten 

statement separator 


Publication Language 
lowering of the line between the brackets 
raising of the line between the arrows 
any form of parentheses, brackets, braces 
raising of the ten and of the following integral 
number, inserting of the intended multiplication sign 
line convention: each statement on a separate line 
may be used. 
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Furthermore, if line convention is used, the following changes may be simultaneously used 

multiplication cross X multiplication dot 

decimal point . decimal comma , 

separation mark , any common non-ambiguous separation mark 


Example: integration of a function F(x) by Simpson’s Rule. The values of F(x) are supplied by an 
assumed existent function routine. The mesh size is halved until two successive Simpson sums agree 
within a prescribed error. During the mesh reduction F(x) is evaluated at most once for any x. A 
value V greater than the maximum absolute value attained by the function on the interval is required 
for initializing. kitepX 


procedure 

comment 


begin 

Simps: 


Simps (F( .), a, b, delta, V); J‘ 

a, b are the min and max, resp. of the points def. interval of integ. F( ) is the function to 
integrated. 

delta is the permissible difference between two successive Simpson sums V is greater than 
the maximum absolute value of F on a, b: 


Ibar: =VX(b — a) 
n : =1 
h : =(b— aj/2 
J : =h X(F(a)+F(b) ; 

S : =0; 
k : =1 (lj n 

S : =S+F (a + (2xk — 1) Xh.) 

I : =J+4xhxS 

(delta < abs ( I — Ibar) ') i,} 

Ibar: =1 

J := (I+J)/4 

n : = 2Xn; hi := h/2 

go to J1 end 

Simps : = 1/3 


return ■ mm 

■integer (k, n) 

end Simps ' ,Hr ; vSi 

• : 

oi abs (absolute value) is the name of a standard procedure always available to the programmer so that it need not be sup 
plied as an input parameter. 


(k, n) 
Simps 
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II. The programmer should be able to set limits 
maxima and minima) on output, input and rt 
time. If these are not met, diagnostic output is 
Upper limits are enforced. 

Id. Should there be any essential difference to the : 
between checkout and production? 
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Operator instructions and Object Program 

3-I-d-ii. Here the differentiation between operato 
programmer is needed. 

I would add 2 more items: 

7. Does the system simplify the operator’s task as 
as possible? Are error procedures identical ft 
parts of the system? 

S. Is the operator relieved of all specific responsi 
for every job? (Do all jobs look the same to 
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Diagnostics 

S. The implication of this is obnoxious to most prog 
mors! I would like to see it say "Is it possible fi 
experienced programmer to do anything he desu 
direct machine language in conjunction with J 
ments in the source language.” 

Obviously we have here a point of philosophy j 
cannot be settled by a checklist! 

‘J. Is unused memory preset to cause a diagnostic/ 
and job termination if faulty jumps occur? || 
It seems to me very important items under diagnc 
are these: 

12. Is till diagnostic output in source language? j|| 

13. Is diagnostic output useful also as problem outpt 

Charles J. Swift m 
Convair 3 

Digital Computing Labon 
San Diego , California 3 


nientiation convention seems to represent a step in 
•he "Tong direction. 

' j. %voll ld like to propose for serious consideration the 
vention that m f n denote “m to the power n,” where 
"° uid n are arithmetic expressions. This would, of course, 
* "lire the order of precedence: first, j ; second, X /; 
"hird w — • T* 16 examples given in Communications 
Vil 1 December 1958, would be in this notation: 

2 T (2 T n) for 2 (2 ”> 

(2 T 2) T a for (2' 2 )“ 

(a T (2 T b )) T 2 for (a 2 *) 2 . 

The expression a j" b f c j d would be interpreted 

i* (6 ‘ (c T d))- 

Herbert Kanner 
University of Chicago 


Dear Editor: 

Xote Fred Gruenberger’s letter in the March 1959 issue 
on the distinction between computers and calculators. He 
concludes that the key in the distinction between the two 
should be internally stored programming. 

It is my observation that how the program is stored is 
of small consequence and the real difference should be 
made to lie in the basic operation and result. This seems 
to be what the manufacturers have most commonly had 
in mind. 

This real difference, I suggest, is in the ability to loop. 
Or, more descriptively, the ability to work a problem until 




Dear Editor: .JB 

To my surprise, no comment has yet been made in| 
about one feature of the International Algebraicfj 
guage, to wit, the notation for exponentiation. Th® 
posed notation differs from previously used ones! 
Fortran) in that it may be said to treat exponent 
as a functional operation rather than as a binary 2 ® 
inetic one. The argument of the function is enclosed Wj 
the brackets “ | J, ” and the description of the fun® 
i.e., the base, is at the left. 

If the ideal compiler is taken to be one which will M 
algebraic statements as written in usual mathematic® 
tation, and will give the customary interpretation ins 
of ambiguity due to missing parentheses, then th# 
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